Complete Convergence of Short Paths and Karp's Algorithm for the TSP
نویسندگان
چکیده
منابع مشابه
Complete Convergence of Short Paths and Karp's Algorithm for the TSP
1. iBtoodwtioB. The main objective of the present note is to solve a problem prĉ >osed by Weide (1978) coQceming the complete convergence of c^lain random variables associated with Karp's probabilistic analysis of the traveling salesman problem (Karp (1976), (1977)). To set the problem precisely let A',, 1 < i < oo, be ind^>eiMi(mt random variables uniformly distributed on the unit square [0, i...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولthe investigation of research articles in applied linguistics: convergence and divergence in iranian elt context
چکیده ندارد.
On the Complete Convergence ofWeighted Sums for Dependent Random Variables
We study the limiting behavior of weighted sums for negatively associated (NA) random variables. We extend results in Wu (1999) and a theorem in Chow and Lai (1973) for NA random variables.
متن کاملW-convergence of the proximal point algorithm in complete CAT(0) metric spaces
In this paper, we generalize the proximal point algorithm to complete CAT(0) spaces and show that the sequence generated by the proximal point algorithm $w$-converges to a zero of the maximal monotone operator. Also, we prove that if $f: Xrightarrow ]-infty, +infty]$ is a proper, convex and lower semicontinuous function on the complete CAT(0) space $X$, then the proximal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 1981
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.6.3.374